Preconditioned Implicit Solvers for Nonlinear PDEs in Monument Conservation
نویسنده
چکیده
Mathematical models for the description, in a quantitative way, of the damages induced on monuments by the action of specific pollutants are often systems of nonlinear, possibly degenerate, parabolic equations. Although some of the asymptotic properties of the solutions are known, one needs a numerical approximation scheme in order to have a quantitative forecast at any time of interest. In this paper an implicit numerical method is proposed, analyzed, and numerically tested for parabolic equations of porous media type and on a systems of two PDEs that models the sulfation of marble in monuments. Due to the nonlinearity inside the differential operator of the underlying mathematical model, the use of an iterative solver for a large system of nonlinear equations is required, and every step implies the solution of large, locally structured, linear systems. A special effort is devoted to the spectral analysis of the relevant matrices and to the design of appropriate iterative solvers, with special attention to preconditioned Krylov methods and to multigrid procedures. Numerical experiments for the validation of the analysis complement this contribution.
منابع مشابه
Preconditioned fully implicit PDE solvers for monument conservation
Mathematical models for the description, in a quantitative way, of the damages induced on the monuments by the action of specific pollutants are often systems of nonlinear, possibly degenerate, parabolic equations. Although some the asymptotic properties of the solutions are known, for a short window of time, one needs a numerical approximation scheme in order to have a quantitative forecast at...
متن کاملPreconditioned implicit PDE solvers for degenerate parabolic equations with applications to monument conservation
We are interested in the mathematical models for the description, in a quantitative way, of the damages induced on the monuments by the action of specific pollutants. A quantitative knowledge of such a degradation is of great importance in precise scheduling of cleaning or deeper restoration works. The analytical study of the solution of the considered models has been conducted and validated by...
متن کاملScalable parallel implicit solvers for 3D magnetohydrodynamics
The e cient integration of the extended magnetohydrodynamics (XMHD) model is critical for present and future modeling needs of fusion plasmas and is at the core of several interacting SciDAC centers. However, XMHD is a remarkably challenging system of PDEs, featuring a sti multiscale character both in time and space. Such sti character has hindered progress toward a truly scalable, e cient, and...
متن کاملVariational Numerical Methods for Solving Nonlinear Diffusion Equations Arising in Image Processing
In this paper we give a general, robust, and efficient approach for numerical solutions of partial differential equations (PDEs) arising in image processing and computer vision. The well-established variational computational techniques, namely, finite element, finite volume, and complementary volume methods, are introduced on a common base to solve nonlinear problems in image multiscale analysi...
متن کاملFast Fourier Transform Solvers and Preconditioners for Quadratic Spline Collocation
Quadratic Spline Collocation (QSC) methods of optimal order of convergence have been recently developed for the solution of elliptic Partial Differential Equations (PDEs). In this paper, linear solvers based on Fast Fourier Transforms (FFT) are developed for the solution of the QSC equations. The complexity of the FFT solvers is O(N2 logN), where N is the gridsize in one dimension. These direct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 32 شماره
صفحات -
تاریخ انتشار 2010